Knuth Prize Lecture: Complexity of Communication in Markets
نویسنده
چکیده
A classical point of view in Economic Theory is that prices in markets serve as a communication mechanism between the participants (buyers and sellers) in the market. I will analyze the communication complexity (in the standard sense used in Theoretical Computer Science) required for obtaining efficiency and equilibrium in several scenarios of markets of indivisible goods. 2016 IEEE 57th Annual Symposium on Foundations of Computer Science
منابع مشابه
Quantum Computing: A Great Science in the Making
Andrew Chi-Chih Yao, Tsinghua University, Beijing Professor Yao was born in Shanghai, China. He received a BS in Physics from National Taiwan University , a PhD in Physics from Harvard University , and a PhD in Computer Science from University of Illinois. His research interests include analysis of algorithms, computational complexity, cryptography and quantum computing. From 1975 onward, Profe...
متن کاملComparison of the Effect of Teaching through Lecture and Group Discussion on Nursing Students' Communication Skills with Patients
Introduction: Teaching through group discussion is one of the student-oriented (centered) instructional methods. This study was performed to compare the effect of teaching through lecture and group discussion on nursing students' communication skills with patients in year 2008. Methods: This was a quasi experimental study performed on a population of 57 students of first (n=29) and third semes...
متن کاملReturn to the RNAi world: rethinking gene expression and evolution
Thanks to the Nobel Foundation for permission to publish this Lecture (Copyright The Nobel Foundation 2006). Here we report the transcript of the lecture delivered by Professor Craig C Mello at the Nobel Prize ceremony. Professor Mello vividly describes the years of research that led to the discovery of RNA interference and the molecular mechanisms that regulate this fundamental cellular proces...
متن کامل5 . Applications to streaming
In this lecture, we will see applications of communication complexity to proving lower bounds for streaming algorithms. Towards the end of the lecture, we will introduce combinatorial auctions, and we will see applications of communication complexity to auctions in the next lecture. The references for this lecture include Lecture 7 of Troy Lee’s course on communication complexity [Lee10], Lectu...
متن کاملThe Role of Language and Communicative Abilities in Transnational Labor Markets: Experiences from Finland
The article aims to explain what kind of intercultural communication competence is needed in border crossing labor markets. The experiences of international higher education students and information and communications technology (ICT) experts are analyzed in different Finnish working and educational environments. We seek answers to the following questions: How are language and communicative abi...
متن کامل